A Group of Paths in R
نویسنده
چکیده
We define a group structure on the set of compact “minimal” paths in R2. We classify all finitely generated subgroups of this group G: they are free products of free abelian groups and surface groups. Moreover, each such group occurs in G. The subgroups of G isomorphic to surface groups arise from certain topological 1-forms on the corresponding surfaces. We construct examples of such 1-forms for cohomology classes corresponding to certain eigenvectors for the action on cohomology of a pseudo-Anosov diffeomorphism. Using G we construct a non-polygonal tiling problem in R2, that is, a finite set of tiles whose corresponding tilings are not equivalent to those of any set of polygonal tiles. The group G has applications to combinatorial tiling problems of the type: given a set of tiles P and a region R, can R be tiled by translated copies of tiles in P ?
منابع مشابه
Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications
Let $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring $R=K[x_1,ld...
متن کاملSingle-Point Visibility Constraint Minimum Link Paths in Simple Polygons
We address the following problem: Given a simple polygon $P$ with $n$ vertices and two points $s$ and $t$ inside it, find a minimum link path between them such that a given target point $q$ is visible from at least one point on the path. The method is based on partitioning a portion of $P$ into a number of faces of equal link distance from a source point. This partitioning is essentially a shor...
متن کاملThe mediating role of vulnerable and grandiose narcissism in the relation between attachment styles and impulsivity among university students
Background & Objectives: Considering the effect of transformational factors on individual and social problems and the need to pay more attention to them, the present study was conducted to investigate the relationship between impulsivity and attachment styles mediated by large-scale narcissism and vulnerability. Materials and Methods: The present study was descriptive-correlational. Using mult...
متن کاملDeterminants of success in a job career at National Iranian Oil Company
A career path is defined as a set of jobs taken by an individual over his/her career. The success of a career path is measured by subjective and objective satisfaction. Although the success of a career path is important by itself, it is more important for organizations to know what factors influence career paths so that they can improve human productivity and develop a satisfied human resource....
متن کاملActive Distribution Networks Restoration after Extreme Events
After extreme events such as floods, thunderstorms, blizzards and hurricanes there will be devastating effects in the distribution networks which may cause a partial or complete blackout. Then, the major concern for the system operators is to restore the maximum critical loads as soon as possible by available generation units. In order to solve this problem, this paper provides a restoration s...
متن کاملOn the oriented perfect path double cover conjecture
An oriented perfect path double cover (OPPDC) of a graph $G$ is a collection of directed paths in the symmetric orientation $G_s$ of $G$ such that each arc of $G_s$ lies in exactly one of the paths and each vertex of $G$ appears just once as a beginning and just once as an end of a path. Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete Math. 276 (2004) 287-294) conjectured that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996